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METHOD AND DEVICE FOR DETECTING CDMA-CODED SIGNALS 
Field Of The Invention 

The present invention relates to a method and a device for detecting CDMA-coded signals. 

Background Information 
5 CDMA offers the possibility of combining multiple discrete-time data streams into a total 

signal such that the original data streams can be recovered from this signal. Data streams can 
be recovered if the CDMA-coded signals are modified by different linear filters. The simplest 
possibility of data detection is called a matched filter. Better results are obtained with a 

%s \ 

s RAKE receiver, as described, for example, by A. Salmasi, K. S. Gilhousen: "On the system 

O 

SO design aspects of code division multiplex access (CDMA) applied to digital cellular and 

personal communications network," Proc, IEEE Conf, Veh. Technol.^ St. Louis, MO, USA, 

M May 1991, pages 57-62. These detectors require only a knowledge of the code of the data 

stream to be detected. If the codes of the data streams not to be detected Eire also known, 
interference caused by foreign data streams (due to non-orthogonal codes) can be determined 

15 and eliminated. CDMA detection can be improved significantly by appropriate multiuser 

methods. In addition to the optimal maximum likelihood detector, described, for example, by 
W. van Atten: "Maximum likelihood receiver for multiple channel transmission systems," 
IEEE Trans, Commun,, vol. 24 (1976) 276-283, several suboptimal methods are knovra, such 
as those described by W. Sauer-Greff and R. A. Kennedy: "Suboptimal MLSE for distorted 

20 multiple-access channels using the M-algorithm," Proc, Aachener Kolloquium Signal 
Theorie, Aachen, March 1994, 267-270; K. S. Schneider: "Detection of code division 
multiplexed signals," IEEE Trans, Aerosp, Electron. SysL, vol. AES-15 (1979), 181-185; R. 
Lupas and S. Verdu: "Linear multi-user detectors for synchronous code division multiple- 
access channels," IEEE Trans, Inform. Theory, vol. 35 (1989) 123-136; Z. Xie, R. T. Short 

25 and C. K. Rushforth: "A family of suboptimum detectors for coherent multi-user 

communications," IEEE J. Select. Areas Commun,, vol. 8 (1990), 683-690; and A. Duel- 
Hallen: "Decorrelating decision-feedback multiuser detector for synchronous code-division 
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multiple-access channels," IEEE Trans. Commun,, vol. 41 (1993) 285-290. 


If the pulse responses of the transmission channels of the coded data streams are known, 
interference caused by filtering can also be eliminated, as described by J. Salz: "Digital 
transmission over cross-coupled linear channels," Bell Syst. Tech. J., vol. 64 (1985), 1 147- 
1 159; A. Duel-Hallen: Equalizers for multiple input/multiple output channels and PAM 
systems with cyclostationary input sequences," IEEE J. Select. Areas Commun., vol. 10 
(1992) 630-639; and M. L. Honig, P. Crespo and K. Steiglitz: "Suppression of near- and far- 
end crosstalk by linear pre- and post-filtering," IEEE J. Select. Areas Commun,, vol. 10 


lOf (1992), pages 614-629. 

^£1 


The greatest disadvantage of multiuser detectors is their high computational complexity. 
Even suboptimal methods often cannot be implemented because of the computational 
complexity. On the other hand, the RAKE receiver, which is simple in computing terms, 


IS offers greatly inferior detection results. 


Summary Of The Invention 

Therefore, an object of the present invention is to create a multiuser detection method and a 
corresponding device based on available computing capacity. 

The method according to the present invention for detecting CDMA-coded signals d = {df^\ 

rf^^O, where df^^ = (d/^\ 
djj^^), k= 1, K, includes the following steps: 

a) determining a first detection solution ^(l) of CDMA-coded signals cf; 
25 b) calculating an (n+l)-th detection solution ^ (n+1) by assigning ^(n + 1) = f(^(n)) as 
a function of n-th detection solution ^(n) for n = 1, N, where iteration for large values of 
n converges toward multiuser solution , i.e., 

f(d(n)) — — ^ d^^, 
c) if the quality of approximation solution ^(nH- 1) is not sufficient, letting n - n+1 and 
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continuing the procedure with step b); 
d)-iRhe-quaUty-0tsGlution~^(-ri-^^ 


^(n -I- 1) as the estimate of data d to be detected. 


Symbols to be transmitted can represent continuous or discrete data, the symbols 
preferably assuming values = ±1, ±i in the case of QPSK (quatemary phase shift keying) 
modulation. 

The process preferably converges toward the solution of the zero forcing block linear 
estimator for n ^ 

Furthermore, the fiinction of step b) can be formed by 


f(d)= hsg 


with a standardization factor 



and an approximation term 



where matrix A is given by 
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with = * A('^> 

where c^^^ denotes the K different codes and h^^^ denotes the pulse responses of the K different 
linear transmission channels. 


Solution d^{i) = • of the RAKE receiver is preferably used as the 1-st detection 

solution for starting the iteration. Furthermore, the first detection solution for starting the 
iteration can be set to zero. 


15 


A device according to the present invention for carrying out the method described above 
includes a data estimator for determining a first detection solution, an estimate improver for 
determining an improved detection solution and a decision circuit for deciding whether to 
continue the iteration. 


. The estimate improver preferably includes a unit for calculating an estimated transmission 
signal, a unit for calculating standardized approximation term S- g and an adder for 

calculating the improved estimate. The unit for calculating standardized approximation term 
20 * S - g may have a unit for calculating approximation term g , a unit for calculating 
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standardization factor 5 and a multiplier for calculating the standardized approximation term. 

A special advantage of the method according to the present invention is that the method 
requires only as much computing capacity as is available. The solution supplied is better than 
5 the solution of a RAKE receiver. If the available computing capacity is sufficient, the 

solution of the method according to the present invention approximates the solution of the 
multiuser method, i.e., the solution of the multiuser method is approximated by the method 
according to the present invention. By stipulating the time consumed by the method, it can be 
adapted easily to different complex detection functions, e.g., in the case of time- variable 
1ft, transmission channels of the CDMA system. 

m Brief Description Of The Drawings 

.J Figure 1 shows a flow chart of the method according to the present invention. 

i 

1 Figure 2 shows a structural diagram of the detector. 

5^ 

Figure 3 shows a diagram of the estimate improver of the embodiment according to Figure 2. 

Q 

Detailed Description 

20 However, before giving a detailed explanation of the figures, the theory of the method will be 
outlined briefly. 

Let there be K different discrete-time digital data streams 

25 d'^' = (d''\,d'^\„..,d'^\) 

Symbols to be transmitted may represent continuous or discrete data. Digital data is 
preferably represented by linear modulation on discrete complex values of symbols the 
symbols assuming values of = ±1 or ±i, for example, in QPSK (quaternary phase shift 
30 keying) modulation. 

Let these be CDMA coded with K different codes accordingly 
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to: 


(aM ^(k) aM (k) ^(k) (k) Mk) .(k) \ 


^ Let these K signals be filtered through K different linear transmission channels having the 
^ pulse responses as follows: 


i| h<''>=(h(''\,...,h(''V) 


Q 


to: 


^(k)^ a(*^>*h« 

15 

Transmitted signals s^^^ and an additional noise n are added up to a total signal: 


s=£s<'^>+n 


k=l 


20 With 

d= (d('\...,d<-^). 
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b^'^^ 0 


A = 

u o e+»'-i o 1 
0 0 ••• b^'^Q,fv-x 



o 

!t and 

a 

^ ^(k) = cW*^(k) 

e s 

P 5 can be expressed by a linear equation system: 
10 

where is the transposed term of vector s. 

Transmitted data streams can be estimated by a RAKE receiver from this receiver signal: 
15 d^=A"s^ 


where A" is the complex conjugated matrix transposed to A, and d is the estimate of the data 
bits transmitted. 

20 Better results are obtained with a multiuser method such as the zero forcing block linear 
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15 



estimator: 


d = (A"A)-'A"s^- 

5 This solution may be approximated by iteration by repeated use of the following 
representation: 


d d -f ^ - g 


U) where 


m 


m s = 


and 


This method therefore includes the following steps: 


20 i) Set d to first estimate d (1) for^. 


ii) Set d to improved ((n+l)-th) estimate d + ^- g with 


^= Tr^*^andg^ = A".(s^-A-d'). 
A-g 
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iii) If no more computing time is available, d is assumed to be an estimate for 
transmittedllataTgrotherwiselfie^iteration is contmued with step iiX 

If d i^^-^ = 0 is assimied as starting values for data to be detected, this method yields the 
solution of the RAKE receiver in the first step. 

This method is illustrated in Figure 1. The total signal, the required codes and the channel 
pulse responses are available as input E. In a first step 1, detection solution d is set to a first 

estimate d (1) of transmitted data d. In a second step 2, detection solution d (2) is set to an 

improved estimate d_(l) S • g using the definitions given above for 5 and g. Step 3 which 

follows determines whether no more computing time is available or whether the improvement 
is sufficient. If this is the case, the iteration is terminated and the improved estimate is used as 
the solution. However, if more computing time is available or if the improvement is not 
sufficient, the process returns to second step 2, the improved estimate is used as the starting 
value and another iteration step is performed. 

Figure 2 shows the structure of a detector which carries out the method described above. 
Input quantities include received signal s as well as codes cf^^ and pulse responses h^^K In a 
data estimator 4, a first estimate of the data is made on the basis of these input quantities. 
This first estimate is entered into an estimate improver 5 via a doiible-throw switch 7. The 
first estimate of first data estimator 4 is improved in estimate improver 5 by using the method 
described above. A decision circuit 6 determines whether no more computing time is 
available or whether the improvement in the estimate is sufficient. In the case when more 
computing time is available and the improvement is not sufficient, the result of the first 
improvement is again sent as a new input value to the input of estimate improver 5 via 
double- throw switch 7, which is thrown. Therefore, iteration is continued. Otherwise, the 
estimate thus determined is used as the value of the data to be detected. Furthermore, the 
detector includes a convolution calculator 8 which calculates quantity bf^^ from codes c^^^ and 
channel pulse responses hf^K 
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Figure 3 shows a block diagram of a preferred embodiment of estimate improver 5 of Figure 
2. In a unit 9 for calculating the estimated transmission signal, the n-th estimate of the 

transmission signal is calculated with n-th estimate d (n) of the data by calculating A* d (n) 

and then is subtracted from received transmission signal ^ in a subtractor 10. In a unit 11, 
standardized approximation term ^ - is calculated from the difference. This imit 1 1 
includes a computation unit 12 for multiplying the difference by transposed matrix A^^ 
thereby calculating n-th approximation term g , Furthermore, in a standardization unit 13, 

standardization factor 5 is calculated from this term using the definition equation given 
above. Standardized approximation term d * g is calculated in a multiplier 14 as the product 


iff, of standardization factor 5 and approximation term g . Then (n+l)-th estimate d (n+1) is 


formed in an adder 15 by addition of n-th estimate d (n) and standardized (n)-th 
approximation term S - g. 
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